Description: 图论算法库 C++ 语言实现 代码内容 图论算法库，包括以下算法： 单源最短路径 Dijkstra 算法 单源最短路径 Bellman-Ford 算法 最小生成树 Prim 算法 每对节点间最短路径 Flod-Warshall 算法 语言 C++ 编译平台 VisualAge C++ 4.0 作者 starfish (starfish.h@china.com) 备注 程序用C++语言编写，在VisualAge C++ 4.0下调试通过。压缩包内的Graph.h文件包含所有的库函数，其调用接口见程序内注释。其他的文件是用来测试算法的测试程序，在VisualAge C++ 4.0下编译运行。 该算法是我为参加ACM/ICPC竞赛而准备的资料，由于竞赛的对编程速度要求较高，所以为了将代码写的短一点，为了便于调试，代码的写的并不是最优的。 虽然该代码在VisualAge C++ 4.0下写成，但是很容易将其移植到MS Visual C++上。 - -graph theory is the C language code as graph theory algorithm library, including the following algorithm : single source Dijkstra shortest path algorithm for single-source shortest path Bellman-Ford algorithm youngest generation Prim algorithm for each tree node on the shortest path between Flod- Warshall algorithm language C compiler platform Vi sualAge author starfish 4.0 C (starfish.h @ china.c om) Remarks procedures using C language, VisualAge C 4.0 debugging through. The compressed file contains Graph.h all library functions, procedures call interface see Notes. Other documents are used to test the algorithm testing procedures, the VisualAge C compiler running under 4.0. The algorithm is to participate in the ACM/ICPC contest and the preparation of information, because the competit Platform: |
Size: 4096 |
Author: |
Hits:
Description: 运用dijkstra算法计算最短路的程序，输入点数和连结矩-dijkstra algorithm using the most short-circuit the process, the input points and link Moment Platform: |
Size: 2048 |
Author:何方刚 |
Hits:
Description: 用matlab去实现基于dijkstra算法实现最小生成树-Using matlab to dijkstra algorithm based on minimum spanning tree Platform: |
Size: 1024 |
Author:huohui |
Hits:
Description: 使用Matlab编写的一个dijkstra算法，非常的实际好用-Written using Matlab a dijkstra algorithm, a very practical easy to use Platform: |
Size: 1024 |
Author:Donghf |
Hits:
Description: 运用 Floyd 算法解决了 Dijkstra 算法无法解决的弧权为任意实数的网络最短路问题，并且给出了Floyd 算法的最短路长与最短路径的 MATLAB 程序，此程序具有通用性。-Floyd algorithm using Dijkstra s algorithm to solve the arc right can not be solved for any real number of network shortest path problem, and gives Floyd algorithm in MATLAB with the shortest length of the shortest path, this program has the versatility. Platform: |
Size: 960512 |
Author:李五 |
Hits:
Description: This a funciton programmed in matlab to Calculate Minimum Costs and Paths using Dijkstra s Algorithm. The function can input different data format. The output is easy to understand and can be used to analyze network feature for students to study.Several demos have been included in the source code.-This is a funciton programmed in matlab to Calculate Minimum Costs and Paths using Dijkstra s Algorithm. The function can input different data format. The output is easy to understand and can be used to analyze network feature for students to study.Several demos have been included in the source code. Platform: |
Size: 1024 |
Author:red kite |
Hits:
Description: 图论中用dijkstra算法求解最短路问题的MATLAB代码，可求任意一点至其它所有点的最短距离和最短路径。-Dijkstra algorithm using graph theory shortest path problem MATLAB code, can be uated at any point to the shortest distance and shortest path to all other points. Platform: |
Size: 1024 |
Author:aweds |
Hits:
Description: Implementation of Dijkstra s method using a Matlab sparse matrix
as an adjacency matrix. Zero entries represent non-existent edges.
Uses linear search for simplicity
- Implementation of Dijkstra s method using a Matlab sparse matrix
as an adjacency matrix. Zero entries represent non-existent edges.
Uses linear search for simplicity
Platform: |
Size: 60416 |
Author:abas |
Hits:
Description: 在上传的资料‘tulun’中，PPT详细介绍了图论中的基本概念，并且给出了相应程序的算法，另外附有最短路Floyd算法的源程序和dijkstra的源程序。有利于在建模过程中利用MATLAB求解图论的相关问题。-PPT paper introduces the basic concepts of graph theory, algorithms and gives the corresponding program.Floyd also accompanied by the shortest road and the Dijkstra algorithm source program source program.n favour of the modeling process using MATLAB to solve the related problems of graph theory. Platform: |
Size: 1976320 |
Author:陈雪 |
Hits:
Description: 用MATLAB实现复杂环境移动机器人路径规划算法的研究，分别采用了A星算法，迪杰斯特拉算法，蚁群算法以及蚁群寻径迪杰斯特拉优化路径的混合算法，并通过仿真进行验证。(Research and implementation of complex environment of mobile robot path planning algorithm with MATLAB, respectively, using the A star algorithm, Dijkstra algorithm, ant colony algorithm and ant colony optimization hybrid algorithm to optimize the path of Dijkstra size, and verified by simulation.) Platform: |
Size: 119808 |
Author:窗外阴雨凉
|
Hits:
Search - dijkstra using matlab